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Abstract—Since the development of belief function theory 
introduced by Shafer in seventies, many combination rules have 
been proposed in the literature to combine belief functions 
specially (but not only) in high conflicting situations because 
the emblematic Dempster’s rule generates counter-intuitive and 
unacceptable results in practical applications. Many attempts 
have been done during last thirty years to propose better rules 
of combination based on different frameworks and justifications. 
Recently in the DSmT (Dezert-Smarandache Theory) frame- 
work, two interesting and sophisticate rules (PCR5 and PCR6 
rules) have been proposed based on the Proportional Conflict 
Redistribution (PCR) principle. These two rules coincide for the 
combination of two basic belief assignments, but they differ in 
general as soon as three or more sources have to be combined 
altogether because the PCR used in PCR5 and in PCR6 are 
different. In this paper we show why PCR6 is better than PCR5 
to combine three or more sources of evidence and we prove 
the coherence of PCR6 with the simple Averaging Rule used 
classically to estimate the probability based on the frequentist 
interpretation of the probability measure. We show that such 
probability estimate cannot be obtained using Dempster-Shafer 
(DS) rule, nor PCRS rule. 


Keywords: Information fusion, belief functions, PCR6, 
PCRS5, DSmT,frequentist probability. 


I. INTRODUCTION 


In this paper, we work with belief functions [1] defined 
from the finite and discrete frame of discernment © = 
101, 82,...,0n}. In Dempster-Shafer Theory (DST) frame- 
work, basic belief assignments (bba’s) provided by the dis- 
tinct sources of evidence are defined on the fusion space 
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need to combine them for a final decision-making purposal. 
For doing this, many rules of combination have been proposed 
in the literature, the most emblematic ones being the simple 
Averaging Rule, Dempster-Shafer (DS) rule, and more recently 
the PCRS and PCR6 fusion rules. 

The contribution of this paper is to analyze in deep the 
behavior of PCR5 and PCR6 fusion rules and to explain why 
we consider more preferable to use PCR6 rule rather than 
PCRS rule for combining several distinct sources of evidence 
altogether. We will show in details the strong relationship be- 
tween PCR6 and the averaging fusion rule which is commonly 
used to estimate the probabilities in the classical frequentist 
interpretation of probabilities. 

This paper is organized as follows. In section II, we briefly 
recall the background on belief functions and the main fu- 
sion rules used in this paper. Section I demonstrates the 
consistency of PCR6 fusion rule with the Averaging Rule 
for binary masses in total conflict as well as the ability of 
PCR6 to discriminate asymmetric fusion cases for the fusion 
of Bayesian bba’s. Section IV shows that PCR6 can also 
be used to estimate empirical probability in a simple (coin 
tossing) random experiment. Section V will conclude and 
open challenging problem about the recursivity of fusion rules 
formulas that are sought for efficient implementations. 


II. BACKGROUND ON BELIEF FUNCTIONS 


2° = (©, U) consisting in the power-set of O, that is the set of A. Basic belief assignment 


elements of © and those generated from © with the union set 
operator. Such fusion space assumes that the elements of © are 
non-empty, exhaustive and exclusive, which is called Shafer’s 
model of ©. More generally, in Dezert-Smarandache Theory 
(DSmT) [2], the fusion space denoted G® can also be either 
the hyper-power set D° = (©,U,N) (Dedekind’s lattice), 
or super-power set! S° = (©,U,N,c(.)) depending on the 
underlying model of the frame of discernment we choose to 
fit with the nature of the problem. Details on DSm models are 
given in [2], Vol. 1. 

We assume that s > 2 basic belief assignments (bba’s) 
mil.) i = 1,2,...,s8 provided by s distinct sources of 
evidences defined on the fusion space G® are available and we 


1A and c(.) are respectively the set intersection and complement operators. 


Lets’ consider a finite discrete frame of discernment © = 
{61, 02,..-, 0n}, n > 1 of the fusion problem under considera- 
tion and its fusion space GÊ which can be chosen either as 2°, 
D® or SF depending on the model that fits with the problem. 
A basic belief assignment (bba) associated with a given source 
of evidence is defined as the mapping m(.) : G° — [0,1] 
satisfying m(@) = 0 and ` jego m(A) = 1. The quantity 
m(A) is called mass of belief of A committed by the source 
of evidence. If m(A) > 0 then A is called a focal element 
of the bba m/(.). When all focal elements are singletons and 
G? = 2° then m/(.) is called a Bayesian bba [1] and it is 
homogeneous to a (possibly subjective) probability measure. 
The vacuous bba representing a totally ignorant source is 
defined as m,(@) = 1. Belief and plausibility functions are 


defined by 
Bel(A)= X` m(B) and PI(A)= ` m(B) (0) 
BCA BnA#o 
BeG® BeG® 


B. Fusion rules 


The main information fusion problem in the belief function 
frameworks (DST or DSmT) is how to combine efficiently 
several distinct sources of evidence represented by mı(.), 
ma(.), ..., ™s(.) ($ > 2) bba’s defined on G°. Many 
rules have been proposed for such task — see [2], Vol. 
2, for a detailed list of fusion rules — and we focus here 
on the following ones: 1) the Averaging Rule because it 
is the simplest one and it is used to empirically estimate 
probabilities in random experiment, 2) DS rule because it 
was historically proposed in DST, and 3) PCRS and PCR6 
rules because they were proposed in DSmT and have shown 
to provide better results than the DS rule in all applications 
where they have been tested so far. So we just briefly recall 
how these rules are mathematically defined. 


pose 


1 sS 
T IVSA . Bee (X 
m4334 (X) = Average(m mas... m) ® =) mi( 
(2) 
Note that the vacuous bba m,(©) = 1 is not a neutral 


element for this rule. This Averaging Rule is commutative but 
it is not associative because in general 


mZ (X) = Zim (X) + ma(X) +ms(X)] 


is different from 





1 mı(X) sF mə(X) 





Average 
m9) 3. (X) = z 5) +m3(X)] 
which is also different from 
Average 1 mea (X) + Ms (X) 
miS (X) = Sim (4) + A MN) 
and also from 
Average 1 mı(X) ae m3(X) 
maga (X) = 5[ + mX) 


In fact, it is easy to prove that the following recursive formula 


holds 
Average — =l m4 gerose 
M1,2,...,5 (X) = E E 


Otm O 





As it will be seen in the sequel, this simple averaging 
fusion rule has been used since more than two centuries for 
estimating empirically the probability measure in random 
experiments [3], [4]. 

e Dempster-Shafer fusion rule mP} _,(.): 
In DST framework, the fusion space G? equals the power- 


set 2° because Shafer’s model of the frame © is assumed. 
The combination of s > 2 distinct sources of evidences 


characterized by the bba’s m;(.), i = 1, i ...,8, is done with 
DS rules as follows [1]: m?3 (Ø) = 0 and for all X 4 0 
in 29 


S 
5 [mx 
X1,X2,.. Xs €29 i=l 
XıNX2N...NXs=X 
where the numerator of (4) is the mass of belief on the 
conjunctive consensus on X, and where K1,2,...s is a nor- 
malization constant defined by 


5 [e 


Xi Xap X E29 121 
XıNX2N...NXs #0 


yasa 


Ay 2.48 = 


The total degree of conflict between the s sources of evidences 
is defined by 


X1,X2,.-., X,62° i=1 
XıNX2N...NX;=0 


The sources are said in total conflict when m1 ,2,..., 

The vacuous bba m,(Q) = 1 is a neutral element for DS 
rule and DS rule is commutative and associative. It remains 
the milestone fusion rule of DST. The doubts on the validity of 
such fusion rule has been discussed by Zadeh in 1979 [5]-[7] 
based on a very simple example with two highly conflicting 
sources of evidence. Since 1980’s, many criticisms have been 
done about the behavior and justification of such DS rule. 
More recently, Dezert et al. in [8], [9] have put in light other 
counter-intuitive behaviors of DS rule even in low conflicting 
cases and showed serious flaws in logical foundations of DST. 


e PCR5 and PCR6 fusion rules: 


To work in general fusion spaces G® and to provide better 
fusion results in all (low or high conflicting) situations, several 
fusion rules have been developed in DSmT framework [2]. 
Among them, two fusion rules called PCRS and PCR6 based 
on proportional conflict redistribution (PCR) principle have 
been proved to work efficiently in all different applications 
where they have been used so far. PCR principle transfers 
the conflicting mass only to the elements involved in the 
conflict and proportionally to their individual masses, so 
that the specificity of the information is entirely preserved. 
The general principle of PCR is: 1) to apply the conjunctive 
rule; 2) calculate the total or partial conflicting masses; 
and 3) then redistribute the (total or partial) conflicting 
mass proportionally on non-empty sets according to the 
integrity constraints one has for the frame ©. Because the 
proportional transfer can be done in two different ways, this 
has yielded to two different fusion rules. The PCR5 fusion 
rule has been proposed by Smarandache and Dezert in [2], 


Vol. 2, Chap. 1, and PCR6 fusion rule has been proposed 
by Martin and Osswald in [2], Vol. 2, Chap. 2. We will 
not present in deep these two fusion rules since they have 
already been discussed in details with many examples in the 
aforementioned references but we only give their expressions 
for convenience here. 


The general formula of PCR5 for the combination of s > 2 
sources is given by m? $75, (Ø) = 0 and for X 4 0 in G? 


2<t<s 


rere cy X jg ees Xj, CGO\{X} 


t—1 
1<rı<r2<...< < {Jaen EP ({1,.--; n}) 
TIST rr-1<(Te=8) XOX jo MX = 


{a1y..sis}€P*({1,...,8}) 
Mk= Mik, (X)?)- T- Ti. =r; 1+1 Mix, (Xj )] 
Mirz Min (X) + Eiz Maa a41 Min Xa) 


where i, j, k, r, s and t in (5) are integers. mMı,2,...s(X) 
corresponds to the conjunctive consensus on X between 
s sources and where all denominators are different from 
zero. If a denominator is zero, that fraction is discarded; 
P*({1,2,...,n}) is the set of all subsets of k elements from 
{1,2,...,n} (permutations of n elements taken by k), the 
order of elements doesn’t count. 


(5) 


The general formula of PCR6 proposed by Martin and 
Osswald for the combination of s > 2 sources is given by 


py 


ms (X) = ™1,2,...,.3(X)+ 
dmx)? y 
i=1 s—1 
i Yo; (k) 1X =0 
(Ve pA) Vo (s-t)) (GOJ 
s—l1 
[Lei & (i) 
WY mapa 
j=1 
where g; counts from 1 to s avoiding 2: 
al)=j  ifj<i, G 
oi(j)=j+1 ifj>i, 


focal element of 


oilj) ) #0. 


Since r is a 


x)+ nE ma oY 


The od PCR5 and PCR6 formulas (5)-(6) are rather 
complicate and not very easy to understand. From the 
implementation point of view, PCR6 is much simple to 
implement than PCR5. For convenience, very basic (not 


expert/source 2, 


optimized) Matlab codes of PCR5 and PCR6 fusion rules can 
be found in [2], [10] and from the toolboxes repository on the 
web [11]. The PCR5 and PCR6 fusion rules are commutative 
but not associative, like the averaging fusion rule, but the 
vacuous belief assignment is a neutral element for these PCR 
fusion rules. 


The PCRS and PCR6 fusion rules simplify greatly and coin- 
cide for the combination of two sources (s = 2). In such sim- 
plest case, one always gets the resulting bba mpcrs/6(-) = 

mI STe.) = m? S? (.) expressed as mpcrs/6(0) = 0 and 
for all X 4 in Ge 


Mpors/6(X) = m4(X1)mo(X2)+ 


mma (X)?malY) m2(X)?m (Y) 
vor (X)+me2(Y) m(X) Fay (8) 
Xny=0 


where all denominators in (8) are different from zero. 
If a denominator is zero, that fraction is discarded. All 
propositions/sets are in a canonical form. 


Example 1: See [2], Vol.2, Chap. 1 for more examples. 


Let’s consider the frame of discernment © = {A,B} of 
exclusive elements. Here Shafer’s model holds so that G° = 
2° = {, A, B, AUB}. We consider two sources of evidences 
providing the following bba’s 


m,(A) =0.6 mı(B)=0.3 m (AUB) =0.1 
m2(A) =0.2) mı(B)=0.3 m (AUB) =0.5 
Then the conjunctive consensus yields : 
my2(A) = 0.44 myi2(B) =0.27 mı2(AU B) = 0.05 
with the conflicting mass 


m2(AN B = 0) = mı (A)m2 (B) + m1(B)m2(A) 


= 0.18 + 0.06 = 0.24 


One sees that only A and B are involved in the derivation 
of the conflicting mass, but not A U B. With PCR5/6, one 
redistributes the partial conflicting mass 0.18 to A and B 
proportionally with the masses mı(A) and mə(B) assigned 
to A and B respectively, and also the partial conflicting mass 
0.06 to A and B proportionally with the masses m2(A) and 
mı(B) assigned to A and B respectively, thus one gets two 
weighting factors of the redistribution for each corresponding 
set A and B respectively. Let x; be the conflicting mass to be 
redistributed to A, and yı the conflicting mass redistributed to 
B from the first partial conflicting mass 0.18. This first partial 
proportional redistribution is then done according 
Tı yı T1 T Y1 0.18 


0.3 0.6+4+0.3 .9 


0.6 





whence x, = 0.6- 0.2 = 0.12, yı = 0.3 - 0.2 = 0.06. Now 
let x2 be the conflicting mass to be redistributed to A, and y2 
the conflicting mass redistributed to B from the second the 
partial conflicting mass 0.06. This second partial proportional 
redistribution is then done according 


tT _ Y2 _ T2TY 


=0:12 


0.2 03  0.2+0.3 05 
whence x2 = 0.2 . 0.12 = 0.024, y2 = 0.3 - 0.12 = 0.036. 
Thus one finally gets: 
Mpcrs/s(A) = 0.44 + 0.12 + 0.024 = 0.584 
Mpcrs/6(B) = 0.27 + 0.06 + 0.036 = 0.366 
Mpors/6(AU B) = 0.05 + 0 = 0.05 


e The difference between PCRS and PCR6 fusion rules 











For the two sources case, PCR5 and PCR6 fusion rules 
coincide. As soon as three (or more) sources are involved in 
the fusion process, PCR5 and PCR6 differ in the way the 
proportional conflict redistribution is done. For example, let’s 
consider three sources with bba’s mı(.), ma(.) and m3(.), 
AN B = Ú for the model of the frame ©, and m;(A) = 0.6, 
m2(B) = 0.3, m3(B) = 0.1. 

e With PCR5 the partial conflicting mass 
m1(A)m2(B)m3(B) = 0.6-0.3-0.1 = 0.018 is 
redistributed back to A and B only with respect to the 
following proportions respectively: go = 0.01714 





and goers = 0.00086 because the proportionalization 
requires 
whORS BORSA) ma(B)ms(B) 
mi(A) — m2(B)m3(B) mı(A) + m2(B)m3(B) 
gheRs gPCRS 0.018 
that is —4— = B __ = _—____ = 0.02857 
a o6 ~ 003  0.6+0.03 


nus J TAC = 0.60 - 0.02857 ~ 0.01714 
xBCR5 — 0.03 - 0.02857 ~ 0.00086 


With the PCR6 fusion rule, the partial conflicting mass 
m1(A)m2(B)m3(B) = 0.6 -0.3-0.1 = 0.018 is 
redistributed back to A and B only with respect to the 
following proportions respectively: x4 P6 = 0.0108 and 
rbCRS — 0.0072 because the PCR6 proportionalization 
is done as follows: 





eo = gEons _ m1(A)m2(B)m3(B) 
mi(A) m(B)+ms(B) — mi(A) + (m2(B) + ma(B)) 
that is 

eh CR ROHS 0.018 


T Se ie 
06 03401 06+(03+0.1) 


and therefore with PCR6, one gets finally the following 
redistributions to A and B: 


ahOR6 — 0.6 - 0.018 = 0.0108 
xBCR6 — (0.3 + 0.1) - 0.018 = 0.0072 


In [2], Vol. 2, Chap. 2, Martin and Osswald have proposed 
PCR6 based on intuitive considerations and the authors have 
shown through simulations that PCR6 is more stable than 
PCRS in term of decision for combining s > 2 sources of 
evidence. Based on these results and the relative simplicity” 
of implementation of PCR6 over PCRS, PCR6 has been 
considered more interesting/efficient than PCR5 for combining 
3 (or more) sources of evidences. 


III. CONSISTENCY OF PCR6 WITH THE AVERAGING RULE 


In this section we show why we also consider PCR6 
as better than PCRS for combining bba’s. But here, our 
argumentation is not based on particular simulation results 
and decision-making as done by Martin and Osswald, but on 
a theoretical analysis of the structure of PCR6 fusion rule 
itself. In particular, we show the full consistency of PCR6 rule 
with the averaging fusion rule used to empirically estimate 
probabilities in random experiments. For doing this, it is 
necessary to simplify the original PCR6 fusion formula (6). 
Such simplification has already been proposed in [12] and the 
PCR6 fusion rule can be in fact rewritten as 


M TPE- 


È, 


ty Migr 
(NRL Xi, )NX=0 
[mi (X) + Mis (X) +... + Mig (X) 


Mii (X) ` Mik (Xmipp (Xing) sa Tika (Xia) 


: (9) 
mis (X) +--+ Mi (X) + min, (Xingy) Heee + Mis (Xis) 








where P*({1,...,s}) is the set of all permutations of 
the elements {1,2,...,s}. It should be observed that X;,, 
Xiz». - „Xi, may be different from each other, or some of them 
equal and others different, etc. 

We wrote this PCR6 general formula (9) in the style of 
PCRS, different from Arnaud Martin & Christophe Oswald’s 
notations, but actually doing the same thing. In order not 
to complicate the formula of PCR6, we did not use more 
summations or products after the third Sigma. 


We now are able to establish the consistency of general 
PCR6 formula with the Averaging fusion rule for the case of 
binary bba’s through the following theorem 1. 


Theorem 1: When s > 2 sources of evidences provide binary 
bba’s on G® whose total conflicting mass is 1, then the 
PCR6 fusion rule coincides with the averaging fusion rule. 
Otherwise, PCR6 and the averaging fusion rule provide in 
general different results. 


Proof 1: All s > 2 bba’s are assumed binary, i.e. m(X) = 0 
or | (two numerical values 0 and 1 only are allowed) for any 
bba m(.) and for any set X in the focal elements. A focal 
element in this case is an element X such that at least one of 
the s binary sources assigns a mass equals to 1 to X. Let’s 


suppose the focal elements are F1, Fo,..., Fn.. Then the set 


of bba’s to combine can be expressed as in the Table I. 


[Bas Posed sem [ATS TTP 





Table I 
LIST OF BBA’S TO COMBINE. 


where 


e all x are 0’s or 1’s; 
e on each row there is only a 1 (since the sum of all masses 
of a bba is equal to 1) and all the other elements are 0’s; 
e also each column has at least an 1 (since all elements 
are focals; and if there was a column corresponding for 
example to the set Fp having only 0’s, then it would result 
that the set F, is not focal, i.e. that all m(F,) = 0). 
Using PCR6, we first need to apply the conjunctive rule 
to all s sources, and the result is a sum of products of the 
form mj (X1)mo(X2)...ms(Xs) where X1, X2,...,Xs, are 
the focal elements F1, Fo,...,f;, in various permutations, with 
s > n. If s > n some focal elements X; are repeated in the 
product m1(X1)m2(X2)...ms(X;). But there is only one 
product of the form m (X1)mo(X2)...ms(X,) = 1 which 
is not equal to zero, i.e. that product which has each factor 
equals to 1” (i.e. the product that collects from each row the 
existing single 1). Since the total conflicting mass is equal to 
1, it means that this product represents the total conflict. In 
this case the PCR6 formula (9) becomes 


PCR6 
1,2,...,5(X) = 0+ 
s-1 
BEL KX ig net ip EGO\X (E1420 oik) EPS LI 8H) 


(Ney ei 


2 Asean edness ot 
fl t+1+...41]- (10) 
IFEF asti eee S| 





The previous expression can be rewritten as 


Xi, EGO\X (1,425. tp JEPS Lent) 


(Nay Xi )0X=0 


which is equal to k/s since there is only one possible non- 
null product of the form m1(X1)m2(X2)...ms(Xz), and all 
other products are equal to zero. Therefore, we finally get: 
k 

mias (X)= = (11) 
where ”k” is the number of bba’s m(.) which give m(X) = 1. 
Therefore PCR6 in this case reduces to the average of masses, 
which completes the proof 1 of the theorem. 


Proof 2: A second method of proving this theorem can 
also be done as follows. Let m1(.), mo(.), ..., ms(.), for 
s > 3, be bba’s of the sources of information to combine 
and denote F = {F\, F2,...,F,}, for n > 2, the set of 
all focal elements. All sources give only binary masses, i.e. 
mr (Fi) = 0 or mz, (F7) = 1 for any k € {1,2,...,s} and any 
le {1,2,...,m}. Since each Fj, 1 < i < n, is a focal element, 
there exists at least a bba m,,(.) such that m; (Fi) = 1, 
otherwise (i.e. if all sources gave the mass of F; be equal to 
zero) F; would not be focal. Without reducing the generality 
of the theorem, we can regroup the masses (since we combine 
all of them at once, so their order doesn’t matter), as below: 


[obas Poe dem TA E A 





[ m2.) | 0 | Oo |. | 0 ft | 


Table II 
LIST OF REORDERED BINARY BBA’S. 


where of course 71 + 72 +... + in = s, since the s bba’s are 
the same but reordered, and 7; > 1, 22 > 1,..., and in > 1. 
The total conflicting mass according to the theorem hypothesis 
s(Ø) is 1. With the PCR6 fusion rule we transfer the 
conflict mass back to focal elements F1, F2, ... Fn respectively 
according to PCR principle such that: 


TF = 
Led el 
— Eee 


TF, 
ll bd 
——— 


iq times i2 times 
_ T Fp maz.. s() =. 
— I+1+...+1 itizt... tin s8 
in times 

whence zr, = 11/5, £m = î2/8S, ..., TF, = in/S. 
Therefore mi 97S (Fi) = i/s, m98 (Fa) = ie/s, 
mS (Fa) = i,/s. But averaging the masses my (.), 
ma ), ..-, Ms(.) is equivalent to averaging each column of 
Fi, Fo, ... Fn. Hence average of column F; is i/s, average 


of column F> is i2/s, ..., average of column Fn is i,/s. 
Therefore, in case of binary bba’s which are globally totally 
conflicting, PCR6 equals to Averaging Rules. This completes 
the proof 2 of the theorem. 


Note that using PCR5 fusion rule, we also transfer the 
total conflicting mass that is equal to 1 to Fi, Fo, ..., 
Fy, respectively, but we replace the addition ”+” with the 


multiplication ”-” in the above proportionalizations: 
TF = TF3 = E LEP, m1,2,...,s(0) 1 
Telepi 0 Tel LOC ede eed del 1i n 
a a a — 


iq times io times in times n times 


so that zF, = 1/n, £r, =1/n,..., £p, = 1/n and therefore 
S (F1) = mis s (F2) = Fa) =1/n 


P 1: When s > 2 sources of evidences provide binary 
bba’s on G® with at least two focal elements, and all focal 
elements are disjoint two by two, then PCR6 fusion rule 
coincides with the Averaging Rule. 

This Corollary is true because if all focal elements are 
disjoint two by two then the total conflict is equal to 1. 


PCR5 


PCR5 
™1 2. 


= M 2... P 


Examples 2: where PCR6 rule equals the Averaging Rule. 


Let’s consider the frame © = {A, B} with Shafer’s model 
and the bba’s to combine as given in Table III. Since we have 


bb's Focal elem. | AT BP AUB Ane 
a Coo 


[ 0 | 
ofJif op 
{| ma) [ojo] ut hf 
a Ee 0o Se 


Table III 
LIST OF BBA’ S TO COMBINE FOR EXAMPLE 2. 





binary masses, and their total conflict is 1, we expect getting 
the same result for PCR6 and the Averaging Rule according 
to our Theorem 1. The PCR principle gives us 


TA _ YB _ ZAUB m1,2,3(0) 7 1 
1 1 i 14+141 3 


Hence 74 = yp = ZAuB = E, so that 








1 1 

mio 3° (A) =m1,2,3(A) + v4 =0+ 373 

1 1 

mi 33° (B) = m1,2,3(B) + yp =0 + 3° 3 
PCR6 a 


my 2,3 (AUB) =m1,2,3(AU B) + zaug =0 + 2 


3 
Interestingly, PCR5 gives the same result as PCR6 in this case 
since one makes the same proportionalizations as for PCR6. 


Using the Averaging Rule (2), we get 








Average ( 1 1 
mM1,2,3 8 (A) = 3 nh Det Oye 

Average 1 1 
My 9.3 #2(B) = =" es ae 
mZ“ (AUB) = 5-(0F041)=5 


So we see that PCR6 rule equals the Averaging Rule as proved 
in the theorem because the bba’s are binary and the intersection 
of all focal elements is empty since AN BN (A U B) = 
ØN (AU B) = Í because AN B = 9) since Shafer’s model has 
been assumed for the frame O. 


Examples 3: where PCR6 differs from the Averaging Rule. 


Let’s consider the frame © = {A,B,C} with Shafer’s 


model and the bba’s to combine as given in Table IV. 


[peas Poel sem [ATAU AORUC TT) 





Table IV 
LIST OF BBA’S TO COMBINE FOR EXAMPLE 3. 


Clearly, in this case the focal elements are nested and the 
condition on emptiness of intersection of all focal elements is 
not satisfied because one has AN (AU B)N (AU BUC) = 
A # Ú, so that the theorem cannot be applied in such case. The 
total conflicting mass is not 1. One can verify in such example 
that PCR6 rule differs from the Averaging Rule because one 
gets: 

mro3 (A) = m1,2,3(A) = 1 
mI S3 (AU B) = m1,2,3(AU B) =0 
mig (A UBUC)=m™1,2,3(AU BUC) =0 


since there is no conflicting mass to redistribute to apply PCR 
principle, whereas the averaging fusion rule gives 
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Examples 4 (Bayesian non-binary bba’s): where PCR6 
differs from the Averaging Rule. 


Let’s consider the frame © = {A, B} with Shafer’s model 
and the Bayesian bba’s to combine as given in Table V. 
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Table V 
LIST OF BBA’ S TO COMBINE FOR EXAMPLE 4. 





The total conflicting mass mı 2,3(4 N B = Ø) = 0.82 = 
1 — mı(A)m2(A)m3 (A) — m1(B)m2(B)m3(B) equals the 
sum of partial conflicting masses that will be redistributed 
through PCR principle in PCR6 


mı,2,3(AN B = b) = mı (A)m2(B)m3(B) 
— a = 

+ m2(A)m1(B)m3(B)+m3(A)m1(B)m2(B) 

+ m1(B)m2(A)m3(A) +m2(B)mi(A)m3(A) 





0.336 0.056 


+ m3(B)m1(A)m2(A) = 0.82 
V8 
Applying PCR principle for each of these six partial conflicts, 
one gets: 


e for m1(A)m2(B)m3(B) = 0.2-0.4-0.3 = 0.024 
x1(A) yi(B) 0.024 
02 04+03 02+03+0A4 
whence 21(A) œ% 0.005333 and y1(B) ~ 0.018667. 
© for m2(A)mi(B)m3(B) = 0.6 - 0.8 - 0.3 = 0.144 
X2(A) y2(B) 0.144 
~08+03 06+08+03 
whence #2(A) ~ 0.050824 and y2(B) ~ 0.093176. 
© for m3(A)mi(B)mo(B) = 0.7-0.8-0.4 = 0.224 
v3(A)  y(B) 0.224 
0.7  08+04 0.7+08+04 
whence x3(A) ~ 0.082526 and y3(B) ~ 0.141474. 
for m1(B)m2(A)m3(A) = 0.8 - 0.6 - 0.7 = 0.336 
va(A)  ya(B) 0.336 
0640.7 08  08+06+40.7 
whence x4(A) ~ 0.208000 and y4(B) ~ 0.128000. 
for m2(B)m,(A)m3(A) = 0.4 - 0.2 - 0.7 = 0.056 
z5(A) ys(B) 0.056 
02+0.7 04  04+0.2+0.7 
whence x5(A) ~ 0.038769 and y5(B) ~ 0.017231. 
for m3(B)m,(A)m2(A) = 0.3 - 0.2 - 0.6 = 0.036 
a6(A)  ye(B) 0.036 
02406 0.3 0.3+0.24+0.6 
whence x6(A) ~ 0.026182 and y6(B) ~ 0.009818. 
Therefore, with PCR6 one finally gets 




















6 
mi$s°(A) = X z:(A) = 0.495634 
w=1 
6 
mp $3°(B) = X` yi(A) = 0.504366 
wi 


whereas the D Rule (2) will give us 


verage 1:5 
ne aja 5 (0.2 + 0.6 + 0.7) = => = 0.5 
verage I 1.5 
mi3" (B) = F (0.8 + 0.4 + 0.3) = = =0.5 


In this example, the intersection of focal elements is empty 
but the bba’s to combine are not binary. Therefore the total 
conflict between sources is not total and the theorem doesn’t 
apply and so PCR6 results differ from the Averaging Rule. 
It however can happen that in some very particular sym- 
metric cases PCR6 coincides with the Averaging Rule. For 
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Table VI 
A BAYESIAN NON-BINARY SYMMETRIC EXAMPLE. 





example, if we consider the bba’s as given in the Table VI. 
In such case the opinion of source #1 totally balances opinion 
of source #3, and the opinion of source #2 cannot support A 
more than B (and reciprocally), so that the fusion problem 
is totally symmetrical. In this example, it is expected that the 
final fusion result should commit an equal mass of belief to A 
and to B. And indeed, it can be easily verified that one gets 
in such case 


Average 
miss (A) = = M3 (A) =0.5 


ree e 
misa (B) = my 23° (B) = 0.5 


which makes perfectly sense. Note that the Averaging Rule 
provides same result on example 4 which is somehow ques- 
tionable because example 4 doesn’t present an inherent sym- 
metrical structure. In our opinion PCR6 presents the advantage 
to respond more adequately to the change of inherent internal 
structure (asymmetry) of bba’s to combine, which is not well 
captured by the simple averaging fusion rule. 


IV. APPLICATION TO PROBABILITY ESTIMATION 


Let’s review a simple coin tossing random experiment. 
When we flip a coin [13], there are two possible outcomes. The 
coin could land showing a head (H) or a tail (T). The list of all 
possible outcomes is called the sample space and correspond 
to the frame © = {H,T}. There exist many interpretations 
of probability [14] that are out of the scope of this paper. We 
focus here on the estimation of the probability measure P(H) 
of a given coin (biased or not) based on n outcomes of a coin 
tossing experiment. The long-run frequentist interpretation of 
probability [15] considers that the probability of an event 
A is its relative frequency of occurrence over time after 
repeating the experiment a large number of times under similar 
circumstances, that is 


lim mA) 


n-co n 


Pj= (12) 
where n(A) denotes the number of occurrences of an event 
A in n > 0 trials. In practice however, we usually estimate 
the probability of an event A based only on a limited number 
of data (observations) that are available, and so we estimate 
the idealistic P(A) defined in (12), by classical Laplace’s 
probability definition 

n) = 2A) 


n 


Naturally, P(A) > 0 because n(A) > 0 and n > 0, 


P(Aln(A), (13) 


and P(A) < 1 because we cannot get n(A) > n 
in a series of n trials. P(A) + P(A) = 1 because 
mA ata) nA) + aonlA) = 1 where A is the 


complement of A in the sample space. 


It is interesting to note that the classical estimation of the 
probability measure given by (13) corresponds in fact to the 
simple averaging fusion rule of distinct pieces of evidence 
represented by binary masses. For example, let’s take a coin 
and flip it n = 8 times and assume for instance that we observe 


the following series of outcomes {0; = H,op = H,o03 = 
T,o4 = H,os = T,0g = H,o7 = H,og = T}, so that 
n(H) = 5 and n(T) = 3. Then these observations can be 
associated with distinct sources of evidences providing to the 
following basic (binary) belief assignments: 


bba’s a Focal elem. Eora 





Table VII 
OUTCOMES OF A COIN TOSSING EXPERIMENT. 


It is clear that the probability estimate in (13) equals the 
averaging fusion rule (2) and in such example because 








n( 5 
P(H|{o01,02,...,08}) = (H) =- by eq. (13) 
n 8 
1 
=z(1+1+0+1+0+1+1+0) 
= mågerage (H) by eq. (2) 
n(T 3 
(T|{01, 02 os}) : bs a by eq. (13) 





= misg (T) 


by eq. (2) 


Because all the bba’s to combine here are binary and are in 
total conflict, our theorem | of Section III applies, and PCR6 
fusion rule in this case coincides with the averaging fusion 
rule. Therefore we can use PCR6 to estimate the probabilities 
that the coin will land on H or T at the next toss given the 
series of observations. More precisely, 

mes ES (H) = mas (H) 


mPSRS (T) = mAverege(T) 


= P(H\{01, 02, .++,08}) 
= P(T|{01, 02,...,08}) 


We must insist on the fact that Dempster-Shafer (DS) rule of 
combination (4) cannot be used at all in such very simple case 
to estimate correctly the probability measure because DS rule 
doesn’t work (because of division by zero) in total conflicting 
situations. PCR5 rule can be applied to combine these 8 bba’s 
but is unable to provide a consistent result with the classical 
probability estimates because one will get 
m1,2,...,8(0) 1 


SE  S_ En 
(Q-1-1-1-1)+(1-1-1) 141 


TH _ YT 
1-1-1-1-1 Lede 


and therefore the PCR5 fusion result is 


PCRS, 
MI 2...8 2) = TH = V. FIM] 9 


mig, (T) = yr = 0.5 4 (mbt, T) = 3/8) 


Remark: The PCR6 fusion result is valid if and only if 
PCR6 rule is applied globally, and not sequentially. If PCR6 
is sequentially applied, it becomes equivalent with PCR5 
sequentially applied and it will generate incorrect results for 


combining s > 2 sources of evidence. Because of the ability 
of PCR6 to estimate frequentist probabilities in a random 
experiment, we strongly recommend PCR6 rather than PCR5 
as soon as s > 2 bba’s have to be combined altogether. 


V. CONCLUSIONS AND CHALLENGE 


In this paper, we have proved that PCR6 fusion rule coin- 
cides with the Averaging Rule when the bba’s to combine are 
binary and in total conflict. Because of such nice property, 
PCR6 is able to provide a frequentist probability measure 
of any event occurring in a random experiment, contrariwise 
to other fusion rules like DS rule, PCRS rule, etc. Except 
the Averaging Rule of course since it is the basis of the 
frequentist probability interpretation. In a more general context 
with non-binary bba’s, PCR6 is quite complicate to apply to 
combine globally s > 2 sources of evidences, and a general 
recursive formula of PCR6 would be very convenient. It can 
be mathematically reformulated as follows: Let R be a fusion 
rule and assume we have s sources that provide m1, Mo, ..., 
Ms—1, Ms respectively on a fusion space G®. Find a function 


(or an operator) T such that: T(R(m1, M2,...Ms—1), Ms) = 
R(m1, me2,...,Ms—1,Ms), or by simplifying the notations 
T(Rs-1,ms) = Rs, where R; means the fusion rule R 


applied to ¿ masses all together. For example, if R equals the 
Averaging Rule, the function T is defined according to the 
relation (3) by T(Rs-1,ms) = SR. 1 + ims = R,, and 
if R equals DS rule one has T(R,_1, Mms) = DS(Rs—1, Ms) 
because of the associativity of DS rule. What is the T operator 
associated with PCR6? Such very important open challenging 
question is left for future research works. 
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